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Msting Of Claims; 

1 . (Cun^ntly amended) A computer-implemented method for obtaining scratch 
registers for use by a procedure in a computer-executable binary, comprising: 

(j3t) identifying dotormiia ftg a maximum number of registers requested bv the 
procedure r e ou e $t e d from a plurality of r o g ifl tcr requcGts aft e r th e computer executabl e binar -y4 9 
compiled ; 

identifying an additional number of scratch registers for use bv the procedurci 

generating a number of registers bv adding the max imum number of registers and 
the additional number of scratch registers: 

(b> modifying the computer-executable binary each register roquost in the 
plurolitj^ of rogiGtor roquepto to request the maximum number of registers plus an additioRa t 
number of regist e r s : and 

requesting the number of registers . 

J- 

2. (Cancelled) 

3. (Cancelled) 

4. (Currently amended) The method of claim 1 3-, whoroin the additional numb e r of 
fegis tors corr e $ponds 4 Q - a -s elccted number of scratch rogiatera and w herein each of the scratch 
registers is indexed by an index that remains constant throughout the procedure. 

5. (Currently amended) The method of claim 1 . f brthor comprising 

(e) using at l e ast on e of tho plurality of modified register r e qu e stp to support 

^^lerein the number of requested registers is xised for supporting instrumentation code iii the 
computer-executable binary, 

6. (Original) The method of claim 1 , wherein the computer-executable binary is 
constructed for execution on a processor cotifigured to execute a speculative instmction. 
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7. (Original) The method of claim 6, wherein data is stored in a register in 
association with the speculative instruction, and wherein moving the data to a main memory 
results in a hardware fault. 

8. (Currently amended) A computer system, comprising: 
<a) a computer-executable binary; 

(b) a procedure botmdary detector configured to identify a procedure of the 
computer-executable binary afior tho oomputcr - ex e cutabl e binar>^ is oompilcd ; and 
(e) a scratch register allocator that is configured to^ 

receive the identified procedure firom the procedure boundary 

detector; and-te 

modify the computer-executable binary to request a maximum 
rmmher of registers associated with the procedure and a number of scratch registers used 
by the procedure , 

9. (Original) The system of claim 8, wherein the computer-executable binary 
comprises at least one register allocation request. 

10. (Original) The system of claim 9, wherein tifcie scratch register allocator 
provides at least one scratch register by modifying the at least one register allocation request. 

1 1 . (Currently amended) The system of claim 8, further comprising: 

(d) a basic block detector configured to receive the identified procedure from 
the procedure boundary detector and to identify at least one basic block in the identified 
procedure; and 

a dominating register allocation detector configured to receive the at least 
one basic block and to detect at least one dominating allocation for the at least one basic blocks 
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wherein the scratch register allocator is further configured to receive the at least one basic block 
identified and the at least one dominating allocation detected. 

12. (Original) The system of claim 1 1 , wherein the basic block detector is further 
configured to construct a control flow graph using tlie at least one basic block identified. 

13. (Original) The system of claim 12, wherein the scratch register allocator is 
further configured to receive the control flow graph- 

14. (Currently amended) A computer-readable medium having computer-executable 
instructions, comprising: 

(a) identifying diGoovcring a procedure in the computer-executable 
instructions , wherein the procedure includes at least one register request, and wherein the 
procedure uses a number of scratch registers a fter th e oomputor o x o o utablc instructions are 
compiled ; and 

(b) if a r e gigtor allocation do e s not e xist - ^t the beginning of th e proc e dw e , 

ins e rting a rogictor allocation 

determininp a maximxim number of requested registers in the procedure: and 
requesting the maximmn number of requested registers plus the number of scratch 
registers used bv the procedure . 

15. (Cancelled) 

1 6* (Currently amended) The method of claim 14, further comprising: 
(^ for a basic block in the procedure: 

(0 finding at least one dominating allocation; md 
^ modifying the at least one dominating allocation to request flie d 
number of scratch registers. 
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1 7, (Currently amended) The method of claim 14, further comprising: 



allocation; and 
of scratch registers. 



finding at least one basic block in the procedure; 

constructing a control flow graph from the at least one basic block; 

using the control flow graph to discover at least one dominating 

modifying the at least one dominating allocation to request th^ a number 
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